Flexible soft-output decoding of polar codes
نویسندگان
چکیده
Abstract In this research, we study soft-output decoding of polar codes. Two representative algorithms are belief propagation (BP) and soft cancellation (SCAN). The BP algorithm has low latency but suffers from high computational complexity. On the other hand, SCAN algorithm, which is proposed for reduced complexity decoding, achieves good performance long latency. These two suitable only extreme cases that need very (but with complexity) or latency). However, many practical systems may to work moderate (i.e., not too rather than extremes. To adapt various needs systems, propose a flexible framework Depending on system requirement most crucial, scheme can by controlling level parallelism. Numerical results demonstrate effectively requirements changing
منابع مشابه
Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes
In this article, we present two versions of a simplified maximum a posteriori decoding algorithm. The algorithms work in a sliding window form, like the Viterbi algorithm, and can thus be used to decode continuously transmitted sequences obtained by parallel concatenated codes, without requiring code trellis termination. A heuristic explanation is also given of how to embed the maximum a poster...
متن کاملSoft-input soft-output decoding of variable length codes
We present a method for utilizing soft information in decoding of variable length codes (VLCs). When compared with traditional VLC decoding, which is performed using “hard” input bits and a state machine, the soft-input VLC decoding offers improved performance in terms of packet and symbol error rates. Soft-input VLC decoding is free from the risk, encountered in hard decision VLC decoders in n...
متن کاملSoft-decision decoding of polar codes with Reed-Solomon kernels
The problem of efficient soft-decision decoding of polar codes with ReedSolomon kernel is considered. A decomposition of the kernel based on the cyclotomic FFT algorithm is proposed, which enables one to implement near-optimal evaluation of log-likelihood ratios in the successive cancellation decoding algorithm.
متن کاملFast soft-output Viterbi decoding for duo-binary turbo codes
In this article, we describe the implementation of a Soft-Output Viterbi Decoder for an eight-state duo-binary code. This decoder is to be used in a turbo-decoder for convolutional codes. The implementation was made with the Synopsys environment and targeted a 0.18 m technology. The layout obtained has a working frequency of 150 MHz and thus an output data rate of 300 Mbits/s.
متن کاملFast Encoding and Decoding of Flexible-Rate and Flexible-Length Polar Codes
This work is on fast encoding and decoding of polar codes. We propose and detail 8-bit and 16-bit parallel decoders that can be used to reduce the decoding latency of the successive-cancellation decoder. These decoders are universal and can decode flexible-rate and flexible-length polar codes. We also present fast encoders that can be used to increase the throughput of serially-implemented pola...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Eurasip Journal on Wireless Communications and Networking
سال: 2021
ISSN: ['1687-1499', '1687-1472']
DOI: https://doi.org/10.1186/s13638-021-02042-x